매 순간 국소적인 최적해를 탐색하는 과정을 반복함으로써 전체 문제에 대한 해를 찾는 문제 해결 패러다임.
그러나 그리디로 얻은 해는 전체 문제에 대한 최적해라는 것을 항상 보장할 수는 없다.